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Abstract. Let Y = (X, {Ri}o<i<D) denote a symmetric association scheme, 
and assume that Y is Q-polynomial with respect to an ordering Eq, ...,Ed 
of the primitive idempotents. In p. 205], Bannai and Ito conjectured that 
the associated sequence of multiplicities rrii (0 < i < D) of Y is unimodal. 
We prove that if Y is dual-thin in the sense of Terwilliger, the sequence of 
multiplicities satisfies m,i < mj+i and m 8 < mo-i for i < D/2. 

1 Introduction 

For a general introduction to association schemes, we refer to [|TJ, 0, |J, 
or J7|. Our notation follows that found in ||. 

Throughout this article, Y = (X, {-Rj}o<i<z)) will denote a symmetric, D- 
class association scheme. Our point of departure is the following well-known 
result of Taylor and Levingston. 

1.1 Theorem. M If Y is P -polynomial with respect to an ordering 
R ,...,Rd of the associate classes, then the corresponding sequence of va- 
lencies 

k , h, . . . , k D 

is unimodal. Furthermore, 

ki < fcj+i and ki < ko^i for i < D/2. m 



Indeed, the sequence is log-concave, as is easily derived from the inequalities 
bi-i > hi and q < q+i (0 < i < D), which are satisfied by the intersection 
numbers of any P-polynomial scheme (cf. || p. 199]). 

In their book on association schemes, Bannai and Ito made the dual 
conjecture. 
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1.2 Conjecture, fi], p. 205] IfY is Q-polynomial with respect to an ordering 
E , Ed of the primitive idempotents, then the corresponding sequence of 
multiplicites 

m ,m 1 , ...,m D 

is unimodal. 

Bannai and Ito further remark that although unimodality of the multiplicities 
follows easily whenever the dual intersection numbers satisfy the inequalities 
> b* and c* < c* +1 (0 < i < D), unfortunately these inequalities do 
not always hold. For example, in the Johnson scheme J(k 2 , k) we find that 
c* k _ x > c* k whenever k > 3. However, our main result shows that under a 
suitable restriction on Y, the multiplicities satisfy the inequalities 

mi < rrii + i and rrti < mrj_i for i < D/2. 

To state our result more precisely, we first review a few definitions. Let 
Matx(C) denote the C-algebra of matrices with entries in C, where the rows 
and columns are indexed by X, and let Ao,...,Ad denote the associate ma- 
trices for Y. Now fix any x G X, and for each integer % (0 < % < D), let 
E* = E*(x) denote the diagonal matrix in Matx(C) with yy entry 

The Terwilliger algebra for Y with respect to x is the subalgebra T = T(x) 
of Matx(C) generated by A ,...,A D and Eq,...,E d . The Terwilliger algebra 
was first introduced in [JJ as an aid to the study of association schemes. For 
any x G X, T = T(x) is a finite dimensional, semisimple C-algebra, and 
is noncommutative in general. We refer to [|3] or for more details. T 
acts faithfully on the vector space V := C x by matrix multiplication. V is 
endowed with the inner product ( , ) defined by (u, v) := u l v for all u, v G V. 
Since T is semisimple, V decomposes into a direct sum of irreducible T- 
modules. 

Let W denote an irreducible T-module. Observe that W = ^ E*W 
(orthogonal direct sum), where the sum is taken over all the indices i (0 < 
i < D) such that E*W ^ 0. We set 

d:=\{i : £*W/^0}|-1, 
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and note that the dimension of W is at least d + 1. We refer to d as the 
diameter of W. The module W is said to be thin whenever dim(E*W) < 1 
(0 < % < D). Note that W is thin if and only if the diameter of W equals 
dim(H / ) — 1. We say Y is thin if every irreducible T(x)-module is thin for 
every x G X. 

Similarly, note that W = E^W (orthogonal direct sum), where the sum 
is over alH (0 < i < D) such that E^W ^ 0. We define the dual diameter of 
W to be 

d* := \{i : EiW^Q}\ - 1, 

and note that dim W > d*+l. A dual thin module W satisfies dim(EiW) < 1 
(0 < i < D). So W is dual thin if and only if dim(W) = d* + 1. Finally, 
Y is dual thin if every irreducible T(x)-module is dual thin for every vertex 
x G X. 

Many of the known examples of Q-polynomial schemes are dual thin. (See 
for a list.) Our main theorem is as follows. 

1.3 Theorem. Let Y denote a symmetric association scheme which is Q- 
polynomial with respect to an ordering Eq, ...,Ed of the primitive idempo- 
tents. If Y is dual-thin, then the multiplicities satisfy 

mi < mffi and nti < mo-i for i < D/2. 

The proof of Theorem |1.3| is contained in the next section. 

We remark that if Y is bipartite P- and Q-polynomial, then it must be 
dual-thin and mi = mp^i for i < D/2. So Theorem |0| implies the following 
corollary, (cf. 0, Theorem 9.6]). 1.4 Corollary. Let Y denote a symmetric 

association scheme which is bipartite P- and Q-polynomial with respect to 
an ordering E , Eu of the primitive idempotents. Then the corresponding 
sequence of multiplicites 

m ,m 1 , ...,m D 

is unimodal. ■ 

2 Proof of the Theorem 

Let Y = (X, {Ri}o<i<D) denote a symmetric association scheme which is 
(^-polynomial with respect to the ordering Eq, Ed of the primitive idem- 
potents. Fix any i£l and let T = T(x) denote the Terwilliger algebra for 
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Y with respect to x. Let W denote any irreducible T-module. We define the 
dual endpoint of W to be the integer t given by 

t := mm{i : < i < D, E { W + 0}. (2) 

We observe that < t < D — d*, where d* denotes the dual diameter of W. 

2.1 Lemma. fify p. 385] Let Y be a symmetric association scheme which is 
Q-polynomial with respect to the ordering Eq, Ed of the primitive idem- 
potents. Fix any x G X, and write E* = E*(x) (0 < i < D), T = T(x). Let 
W denote an irreducible T-module with dual endpoint t. Then 

(i) E,W ^0 iff t<i<t + d* (0<i<D). 

(ii) Suppose W is dual-thin. Then W is thin, and d = d*. m 

2.2 Lemma. ||, Lemma 4.1] Under the assumptions of the previous lemma, 
the dual endpoint t and diameter d of any irreducible T-module satisfy 

It + d > D. m 



Proof of Theorem 775. Fix any x G X, and let T = T[x) denote the 
Terwilliger algebra for Y with respect to x. Since T is semisimple, there 
exists a positive integer s and irreducible T-modules Wi, W2,---,W S such that 

V = Wi + W 2 H h W s (orthogonal direct sum). (3) 

For each integer j, 1 < j < s, let tj (respectively, d*) denote the dual endpoint 
(respectively, dual diameter) of Wj. Now fix any nonnegative integer i < 
D/2. Then for any j, 1 < j ' < s, 

EiWj ^0 tj <i (by Lemma Qi)) 

tj < i + 1 < D - % < D - tj (since i < D/2) 

tj < i+ 1 < D -i < tj +d*j (by Lemmas |J(ii),|2: 

=> E i+1 Wj ^ and E D ^Wj ^ (by Lemma 

So we can now argue that, since Y is dual thin, 

dim(EiV) = \{j : 0<j <s, EiWj^0}\ 

< \{j ■■ ;0<j<s,E i+1 Wj^0}\ 
= dim(E i+1 V). 
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In other words, m 8 < m i+ i. Similarly, 



dim(EiV) = \{j : 0<J <s, E t W^0}\ 

< \{j : < j < s, E D _ t W^ 0}\ 
= dim(£ D _^) 



This yields m 8 <m D _ 
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